Information–Theoretic Multiclass Classification Based on Binary Classifiers
نویسندگان
چکیده
منابع مشابه
A Multiclass Classification Method Based on Multiple Pairwise Classifiers
In this paper, a new method of composing a multiclass classifier using pairwise classifiers is proposed. A “Resemblance Model” is exploited to calculate a posteriori probability for combining pairwise classifiers. We proved the validity of this model by using approximation of a posteriori probability formula. Using this theory, we can obtain the optimal decision. An experimental result of handw...
متن کاملInformation-Theoretic Multiclass Classification Based on Binary Classifiers - On Coding Matrix Design, Reliability and Maximum Number of Classes
In this paper, we consider the multiclass classification problem based on sets of independent binary classifiers. Each binary classifier represents the output of a quantized projection of training data onto a randomly generated orthonormal basis vector thus producing a binary label. The ensemble of all binary labels forms an analogue of a coding matrix. The properties of such kind of matrices a...
متن کاملUsing Two-Class Classifiers for Multiclass Classification
The generalization from two-class classification to multiclass classification is not straightforward for discriminants which are not based on density estimation. Simple combining methods use voting, but this has the drawback of inconsequent labelings and ties. More advanced methods map the discriminant outputs to approximate posterior probability estimates and combine these, while other methods...
متن کاملRobust multiclass kernel-based classifiers
In this research, a robust optimization approach applied to multiclass support vector machines (SVMs) is investigated. Two new kernel based-methods are developed to address data with input uncertainty where each data point is inside a sphere of uncertainty. The models are called robust SVM and robust feasibility approach model (Robust-FA) respectively. The two models are compared in terms of ro...
متن کاملReducing Multiclass to Binary: A Unifying Approach for Margin Classifiers
We present a unifying framework for studying the solution of multiclass categorization problems by reducing them to multiple binary problems that are then solved using a margin-based binary learning algorithm. The proposed framework unifies some of the most popular approaches in which each class is compared against all others, or in which all pairs of classes are compared to each other, or in w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Signal Processing Systems
سال: 2010
ISSN: 1939-8018,1939-8115
DOI: 10.1007/s11265-010-0526-1